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Abstract. Some general connections between martingales and charac- 
ter ratios of finite groups are developed. As an application we sharpen 
the convergence rate in a central limit theorem for the character ratio 
of a random representation of the symmetric group on transpositions. 
A generalization of these results is given for Jack measure on partitions. 
We also give a probabilistic proof of a result of Burnside and Brauer on 
the decomposition of tensor products. 



1. Introduction 

The Plancherel measure of a finite group G is a probability measure on 
the set of irreducible representations of G which chooses a representation 
p with probability dtr ^^> ; where dim(p) denotes the dimension of p. For 
instance if G is the symmetric group, the irreducible representations are 
parameterized by partitions A of n, and the Plancherel measure chooses a 
partition A with probability n — n \, V2 where the product is over boxes in 

l\-x£\ n \ X ) 

the partition and h{x) is the hooklength of a box. The hooklength of a box 
x is defined as 1 + number of boxes in same row as x and to the right of x 
+ number of boxes in same column of x and below x. For example we have 
filled in each box in the partition of 7 below with its hooklength 

a s a m 

3 
1 

and the Plancherel measure would choose this partition with probability 
(6*4*3*2) 2 • R ecen thy there has been interest in the statistical properties of 
partitions chosen from Plancherel measure. As it is beyond the scope of this 
paper to survey the topic, we refer the reader to the surveys jAlDj . |Dej and 
the seminal papers jj], (Olj . |BOOj for a glimpse of the remarkable recent 
work on Plancherel measure. 

Let A be a partition of n chosen from the Plancherel measure of the sym- 
metric group S n and let x A (12) be the irreducible character parameterized 

by A evaluated on the transposition (12). The quantity ^J^j is called a 
character ratio and is crucial for analyzing the convergence rate of the ran- 
dom walk on the symmetric group generated by transpositions |DShj . In fact 
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Diaconis and Shahshahani prove that the eigenvalues for this random walk 
are the character ratios each occurring with multiplicity dim(X) 2 . 

Character ratios on transpositions also play an essential role in work on the 
moduli space of curves |EUj . |OPj . 

Given these motivations, it is natural to study the distribution of the 
character ratio ^^(A) • Kerov |Klj outlined a proof of the following central 
limit theorem. 



Theorem 1.1. ^ |K1| ) Let A be a partition of n chosen from the Plancherel 
measure of the symmetric group S n . Then the random variable ^t=- g^p^ is 
asymptotically normal with mean and variance 1. 

The details of the proof appeared in the paper jlOj . which gave a wonder- 
ful development of Kerov's work. Another proof, due to Hora |Hoj . exploited 
the fact that the fcth moment of a Plancherel distributed character ratio is 
the chance that the random walk generated by random transpositions is at 
the identity after k steps. Both of these proofs were essentially combinato- 
rial in nature and used the method of moments (so information about all 
moments of the character ratio) to prove Theorem ll.il 

A more probabilistic approach to Kerov's central limit theorem appeared 
in |Flj . which proved the following result. In its statement and throughout 
this paper, we use the notation that if A is an event, P(A) denotes the 
probability of A. 

Theorem 1.2. f \Fl\ ) For n > 2 and all real xq, 



P I n ~ lxA(12) < xnV — H e-^dx 
y/2 dim(X) J ^2^7-00 



< 40. In" 1 / 4 . 



The proof technique involved random walk on the set of irreducible repre- 
sentations of the symmetric group and a technique known as Stein's method 
which is fundamentally different from the method of moments. Note that 
unlike Kerov's original result, Theorem 11.21 included an error term (of order 

In this paper we give a completely different approach to central limit 
theorems for character ratios. To begin we describe the general setting. 
Let G be a finite group and C a conjugacy class on which all irreducible 
characters of G are real valued (this occurs for instance if C = C _1 ). Let 
p be a random representation of G, chosen from the Plancherel measure of 
G, and let x p denote the character of p. From the orthogonality relations of 
irreducible characters it follows that if C is a nonidentity conjugacy class, 

then the random variable ^^(p)"^ nas mean an d variance 1, and it is 
natural to investigate how close it is to a standard normal random variable 
with mean and variance 1. 



To see the connection with martingales, instead of investigating 



dim(p) ' 



consider ^j^p^ • Given a subgroup chain Hi = id C i? 2 Q ■ ■ ■ Q H n = G, 
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together with representations p(j) £ Irr(Hj), one can write 

\c\x p (c) 

dim(p) 

' c n Hj | x pU) (cnHj) icni^-il 1} (cn%)' 



i=2 



dim{p{i)) dim(p(j - 1)) 



where we set x iP ^ -^i) = if |Cn = 0. Starting from p(l) equal to 
the trivial representation of Hi, there is a way (see Section |2] for details) to 
grow a series of random representations p(2), • • • , p(re) such that each p{i) is 
chosen from the Plancherel measure of Hi. Thus ^j^-ffi is expressed as a 
sum of random variables, which one might hope to be small and nearly inde- 
pendent of each other, so that after renormalization a central limit theorem 
would hold. 

Section |2] proves that under certain conditions the sequence of partial 
sums in the above decomposition of ^^(p^ * s a mar tingale. It also shows 
that (due to the extra structure coming from representation theory), this 
martingale has special properties not shared by general martingales. There 
is a significant literature on central limit theorems for martingales, and in 
Section H3 it is applied to prove the Theorem II ..SI (actually we just prove 
Theorem 11.51 below, which generalizes Theorem I1.3J1 . 

Theorem 1.3. For any s < \, there is a constant A s so that for all n and 
real Xq, 




-i\x*(i2) \ i r° 

-; 7TT < Xn \ == / e 2 dx 

2 Jdim(X) ~ V2^J-oo 



< A.n 



This sharpens the convergence rate in Theorem ll.2l and very nearly proves 
the conjecture in |Flj that in Theorem ll.3l one could take s = |. An essential 
ingredient in the proof of Theorem ll.cil is an understanding of the conditional 
moments of the summands in the decomposition of ■ F° r general 

conjugacy classes this is a difficult problem. A fortunate and remarkable 
fact is that work of Kerov |K3j in the combinatorics literature implies that 
asymptotically these conditional moments are simply the moments of the 
semicircle distribution. Section El explains this, and discusses some other 
phenomena which occur only for the class of transpositions. 

It should be pointed out that both Kerov Kl and Hora |Hoj use the 
method of moments to prove central limit theorems (with no error term) 
for character ratios evaluated on cycles of various lengths-even obtaining a 
multidimensional central limit theorem showing these to be asymptotically 
independent. Martingales do blend well with multidimensional central limit 
theorems, but it is unclear whether the methods of this paper can be pushed 
through. Hora |Hoj also shows that there are many conjugacy classes of the 
symmetric group where central limit theorems do not hold. 
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This paper also considers central limit theorems for Jack Q measure, a 
generalization of Plancherel measure of the symmetric group on partitions 
of size n. Here a > 0, and this measure chooses a partition A of size n with 
probability 

a n n\ 



U S £\( aa ( s ) + + l)(cra(s) + l(s) + a) ' 

where the product is over all boxes in the partition. Here a(s) denotes the 
number of boxes in the same row of s and to the right of s (the "arm" of s) 
and l(s) denotes the number of boxes in the same column of s and below s 
(the "leg" of s). For example the partition of 5 below 



would have Jack„ measure 



□ □ □ 

□ □ 

60a 2 



(2a + 2)(3a + l)(a + 2)(2a + l)(a + 1) ' 

Note that when a = 1, Jack measure reduces to Plancherel measure of the 
symmetric group. The papers |Q2j . |BOj emphasize that for a fixed the 
study of Jack a measure is an important open problem, about which rela- 
tively little is known for general values of a (the three values a = 1/2, 1, 2 
are tractable). It is a discrete analog of ensembles from random matrix the- 
ory and like Jack polynomials |GH Jj . should also be relevant to the moduli 
space of curves. 

Recently the author proved a central limit related to Jack measure, for 
general values of a. We remark that when a = 2 the statistic W a is a 
spherical function for the Gelfand pair (S2 n , H2 n ), where S2n is a symmetric 
group and i?2n is the hyperoctahedral group of size 2 n n\. 

Theorem 1.4. (F2 ) Suppose that a > 1. Let W a {\) = aw( ^ ) ~" (A) . For 



n > 2 and all real xq, 

Pa {W a < Xq) -== / e 2 dx 

V27T J-00 

where A a depends on a but not on n. 



Section 0] develops connections between Jack symmetric functions and 
martingales, showing how statistics such as W a can be written as a sum 
of martingale differences. Although the results are analogous to those of 
Section 121 (and generalize them for the case of the symmetric group), the 
proofs are completely different as representation theory of finite groups can 
no longer be used. Section El then focuses on the summands of the specific 
statistic W a . Again one finds that certain simplifications occur which do 
not hold in general for the martingales in Section^ In Section H3 the results 
of Sections El and El are used to prove the following result. 
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Theorem 1.5. Suppose that a > 1. Let W a (X) = aw ( A ) TO ( A ) _ TTien /or 

V«(2) 

an?/ s < \, there is a constant A s ^ a (depending only on s and a) such that 
for all n > 1 and real xq, 



1 f X0 _xl 

Pa (W a < s ) - -7= / e i dx 



^ ^4.9. «n 



The assumption that a > 1 in Theorems 11.41 and 11,51 is merely for con- 
venience. Indeed, from the definition of Jack measure it is clear that the 
Jack Q probability of A is equal to the Jackj_ probability of the transpose of 

a 

A. Prom this one concludes that the Jack a probability that W a = w is equal 
to the Jackj_ probability that W± = —w, so that a central limit theorem 

ol a. 

holds for a if and only if it holds for ^ . 

Conjecture 1: Theorem 11.51 also holds with s = ^. 

Conjecture 1 was stated in |Flj for Plancherel measure. Aside from The- 
orem ESI itself , further evidence for Conjecture 1 is Proposition 6.5 of |F2j . 

Given that the convergence rates in Theorems 11.21 and 11.41 can be im- 
proved by martingale theory, it is natural to ask if the "exchangeable pairs" 
Stein's method techniques of those papers are obsolete. The answer is a 
firm no. First, exchangeable pairs will be crucial for a Stein's method ap- 
proach to other statistics of Plancherel measure and Jack measure. Second, 
the construction of exchangeable pairs involved random walk on the set of 
irreducible representations of a finite group and was shown in [Fl],[F2] to 
have some implications for the decomposition of tensor products. In Section 
|7| of this paper, it is shown how these random walks give a probabilistic 
proof of a theorem of Burnside and Brauer (page 49 of 0) which states 
that if a faithful character r] of a finite group assumes m distinct values, 
then every irreducible character of G occurs as a constituent of some if, 
where < j < m. Although the proof is less general than their result (it 
only works for real valued characters), the conceptual framework is more 
appealing. 

The organization of this paper is as follows. Section El develops connec- 
tions between martingales and character ratios of finite groups. Section 
131 then focuses on the case of transpositions, where certain simplifications 
occur. Section 0] develops general connections between Jack symmetric func- 
tions and martingales and is highly combinatorial in nature. Section then 
focuses on combinatorics related to the statistic W a , where again there are 
attractive simplifications. (The reader will observe that parts of Sectional 
generalize parts of Section G3 but there are real differences and since both 
sections are brief and Section |21 might be unreadable by group theorists who 
work on character ratios but not on Jack polynomials, they have been sepa- 
rated). Section El uses central limit theory for martingales to prove Theorem 
11.51 (and so also Theorem II. 3j) . Finally, Section gives a probabilistic proof 
of a result of Burnside and Brauer on the decomposition of tensor products, 
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thereby showing that the machinery underlying a Stein's method approach 
to Theorems II .21 and 11.41 is of ongoing interest. 

2. Character ratios and martingales 

Let G be a finite group and C a conjugacy class of G on which all irre- 
ducible characters of G are real (this holds for instance if C = C _1 ). Suppose 
there is a chain of subgroups H\ = id C Hi Q ■ ■ ■ Q H n = G. Given a repre- 
sentation p{j) of Hj, one obtains a random representation p(j + 1) of Hj + \ 
by choosing p{j + 1) with probability 

\Hj\dim(p(j + 1))k( P (J),pU + 1)) 
\H j+1 \dim(p(j)) 

Here n(p(j),p(j + 1)) denotes the multiplicity of p(j + 1) in the induction 
of p(j) from Hj to Hj+i, or by Frobenius reciprocity the multiplicity of p(j) 
in the restriction of p(j + 1) from Hj+i to iJj-. Thus starting from p(l) 
(the trivial representation of a one element group) one obtains a random 
sequence (p(l), • • • , p(n)) of representations. It is proved in |F2j that each 
p(j) is distributed according to the Plancherel measure of Hj (this was 
known earlier for the symmetric group |K2j ) . 

A sequence (Yx, ■ ■ ■ ,Y n ) of real valued random variables is called a mar- 
tingale with respect to the sequence of random variables (Xi,--- ,X n ) if 
two properties hold. First, for each n > 1 there is a function /„ such that 
Yn = fn(Xi, • • • ,X n ). Second, the martingale identity 

E{Yj\X lr -- ,Xj_ 1 ) = Y j _ 1 

must hold for all j > 1. Throughout this section we also define Yq to be 
identically equal to 0. 

Theorem 2.1. Let G be a finite group and C = C~ l a self-inverse conjugacy 
class of G. Let p(l),--- , p(n) be the sequence of random representations 
associated to a subgroup chain Hi = id C • • • C H n = G. Suppose that 
Cj = C n Hj is either empty or a single conjugacy class of Hj . Let Yj = 



^jm(p(j)) J ^ ' w ^ ere i s understood to be 0if\Cj\ =0. Then the sequence 



(Y"i, ■ ■ ■ , Y n ) is a martingale. 

Proof. Let Lrr(H) denote the set of irreducible representations of a finite 
group H. Observe that the expected value of Yj + \ given the earlier p's is 

I Hj I dim(T)K(p(j), t) \C j+1 \x T (C j+1 ) 



E 



__ , /; //; | , ///• 1 <l in, [,>(])■ dimir) 



dim(p(j))\H j+ i\ 



E <P(j\r)x T (C J+ i) 
T eIrr(H j+1 ) 



dim(p{j))\H j+1 \ H i VA n J+11 
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Here Ind stands for induction of characters. If Cj+i is empty, then Yj+i = 
Yj = 0. Otherwise since Cj is either empty or a single conjugacy class of 
Hj , it follows from a general formula for induced characters (page 30 of [Hij ) 
that 

Substituting this in implies that the expected value of Yj + \ given the earlier 
p's is equal to Yj. □ 

Remarks: 

(1) The conditions of Theorem 12. II mav seem restrictive but do apply in 
many cases of interest, most notably the symmetric groups and for 
many classes in finite classical groups. 

(2) Note also that from page 52 of jSij it follows that the random vari- 
ables Yi, ■ ■ ■ ,Y n are algebraic integers. Since the characters of the 
symmetric groups are integer valued, in this case Y±, ■ ■ ■ ,Y n must be 
rational algebraic integers, and hence integers. 

Proposition 12.21 computes certain conditional probabilities related to the 
martingale sequence (Yi, • • • ,Y n ), which is not possible for general martin- 
gales. It will not be needed in the proof of central limit theorems. We use 
the notation that E w (Z) denotes the expected value of Z given W. 

Proposition 2.2. Assume the hypotheses of Theorem \2.1\ Then for all 
1 <j <n, 



\^n\ 

Proof. In fact we show that 



£P(»)(V. 



\Cj\ \C n \x p{n) {C n ) 

\C n \ dim(p(n)) 



which is stronger. 

For j = n this is clear, so consider j = n — 1. For ease of notation we let 
A denote p(n). Then 

F p(n) (Y \ V p (p( n - +) = T >P( n ) = A ) |C»-i|x T (Cn-i) 

1 n ~ 1} ^ P(p(n) = A) dimir) 



Now since p(n) has the distribution of Plancherel measure of H n , P(p(n) 



A ) = dl T^ x ) . Similarly 



P(p(n-l)=T,p(n)=X) 



dim(T) 2 k(t, X)dim(X)\H, 



n—l 



|.Hr,-i| dim(r)\H n \ 
dim{T)dim{X)n{r, A) 
\H n \ 
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Substituting this into the expression for E p ^{Y n _\) shows that as desired, 
the latter is equal to 

k(t \)x t (C i) — l^ n ~ 1 ^ A ^"^ 
dim(X) ^ ' dirn(X) 

Next we indicate how to treat the case j = n — 2, from which the general 
argument is completely clear. By considerations similar to those in the 
previous paragraph, E p( - n \Y n ^ 2 ) is equal to 

P(p(n - 2) = T,p(n) = A) \C n ^ 2 \ X T \C n - 2 ) 
P(p(n) = A) dim(r) 

ST P{p{n - 2) = r, p(n - 1) = 77, p(n) = A) 
^ ^ P(p(n) = A) 

\Cn~2\x T {C n -2) 



dim{r 

\C n -2\ 



^2 K(T,7])K(r],X)x T {Cn-2) 



dim(X) 

v ; T£lrr(H n - 2 ) nelrriHn-!) 

\C n - 2 \x X (C n ) 



dim(X) 

Note that the last equality used the fact that restriction of characters is 
transitive (i.e. to compute the restriction of x to elements in H n _ 2 , one can 
first restrict to H n -\ and then to H n _ 2 ). D 

Proposition 12.31 derives an exact expression (which will be needed) for 

Proposition 2.3. Assume the hypotheses of Theorem \2.1\ Then for j > 2, 

Proof. Clearly E(Yj - Y^f = E(Y 2 ) + E{Yf_ x ) - 2E(Y j Y j „ 1 ). But 

EiYjY^) = E{E Yj ~ 1 (YjYj-i)) = E{Yj-\E Y] ~ x (Yj)) = E{Y^ X ). 

Thus E(Yj - Yj-.i) 2 is equal to E(Y?) - E{Y 2 _ 1 ). Now observe that 

2 V dimjrf \C 3 \ 2 X T {C 3 ) 2 

y j ' ^ \Hi\ dim( T ) 2 ' 

After canceling the factors of dim{r) 2 , it follows from the orthogonality 
relations of the characters of Hj that E(Y 2 ) = \C 3 \ for all j. This implies 
the proposition. □ 
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3. Transpositions 



This section illustrates and sharpens the results in Section[2]for the case of 
character ratios on transpositions. Along the way we make some links with 
the combinatorics literature. Moreover certain properties will be established 
for the class of transpositions which fail for other conjugacy classes; for 
instance it will be proved that not only the sequence (Yi, • • • , Y n ), but also 
the sequence 



is a martingale. 

Throughout this section G = S n , Hj = Sj for 1 < j < n, and C is the 
conjugacy class of transpositions. Recall that the irreducible representations 
of the symmetric group are parameterized by partitions A of n (see |Saj for 
a friendly introduction to representation theory of the symmetric group). 
Frobenius [FY] found the following explicit formula for the character ratio of 
the symmetric group on transpositions: 



where \ is the length of row i of A and A^ is the length of column i of A. 

From the branching rules of the symmetric group, the multiplicity k(p, A) 
is non-negative (and in fact is 1) if and only A is obtained from p by adding 
a box to the diagram of p. From Frobenius' formula it is follows that if p is 
such a partition, then 



where x is the box added to p to obtain A and the content of a box c(x) is 
defined as column number of box - row number of box. 

Given the above discussion, one sees that Theorem 12.11 implies that for 
any partition A = p(j) of size j, the expected value of the content of the 
box added to A in moving from p{j) to p(j + 1) is 0. Rather remarkably this 
combinatorial fact was known to Kerov |K2j , |K3j , who had also proved that 
for any A of size j, the variance of the content of the box added to A is equal 
to j. Note that this is stronger than Proposition 12.31 which only establishes 
this for a random Plancherel distributed A. For conjugacy classes other than 
transpositions, it need not be the case that EPti\Y j+ x - Yj) 2 depends only 
on p{j). Indeed the reader can check that this fails for the class of 3-cycles 
and j = 3. 

For the purpose of proving Theorem 11.31 it will be necessary to have 
upper bounds on all moments of the variable E(Yj + \ — Yj). In very recent 
work Lassalle found formulas for all £W) (Xj+i ~ Yj) r , from which one can 
obtain E(Yj + \ — Yj) r by averaging with respect to Plancherel measure. The 




X A (12) _ 1 
dim(X) (™) 
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formulas are quite complicated but for instance for r = 1, 2, 3, 4 one has the 
following special case of Theorem 8.1 of |Laj . 



Theorem 3.1. ( [Laj ) Let dfc(A) denote ^2 x( z\c(x) k . Let s r (A) be the rth 
moment of the content of the box added to p(j) = A when transitioning to 
p(j + 1). Then 

si(A) =0 

* 2 (A) = |A| 

S 3(A) = 2d x (A) 

S4 (A) = 3d 2 (A) + (l A l +1 ) 

In Section it is shown (in the Jack setting which is more general) how 
Lassalle's formulas lead to the necessary upper bounds on E(Yj + \ — Yj) r . 
But in the case of Plancherel measure the exact asymptotics of E(Yj + i — 
Yj) r is known. Indeed, one obtains simply the moments of the semi-circle 
distribution. We only state the result for even moments, since the odd 
moments all vanish by symmetry of Plancherel measure under transposing 
the partition. Theorem l3,2l is due to Kerov |K3j . It also follows in a sentence 
from work of Biane |Biaj provided that one is familiar with Murphy's work 
|Muj relating the spectrum of the element (1, 2) + • • • + (1, n) to the content 
of box number n in standard Young tableaux. 

Theorem 3.2. / |K3j ) Let A be chosen from Plancherel measure on partitions 
of size n. Then 

e M x)) _ ( 2 ;) 

bill i r , ifv 



n r r + 1 

The final results of this section are not needed for proving central limit 
theorems, but are of interest. Corollary 13.31 shows that for the class of 
transpositions, Proposition l2.2l has a curious combinatorial consequence. We 
remind the reader that a standard Young tableau of shape A is a filling of 
the boxes of A with the numbers 1, • • • , |A| each occurring once such that the 
numbers increase going across rows (from left to right) and down columns. 

Corollary 3.3. Let T be a standard Young tableau of shape A chosen uni- 
formly at random. Then the expected value of the content of box j is equal 
to ^ExeAcfr)- 

Proof. From the discussion at the beginning of this section, Yj — Yj—i is the 
content of box j. By the proof of Proposition 12.21 the expected value of 
Yj — Yj-i given that p(n) = A is equal to 



(2) A (2) ,._,\ 
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Now observe that given that p(n) = A, all sequences (p(l),--- ,p(n) = A) 
occur with probability 

1 jt j ] -dim(p(j + 1)) _ 1 
dim(X) 2 jn\ (j + \)\dim(p(j)) dim(X) 

Thus such sequences correspond to standard Young tableaux T under the 
uniform distribution. □ 

Finally we prove that for the conjugacy class of transpositions the se- 
quence (Y 2 , Y 2 2 — ( 2 ) , • • • , Y 2 — (2) ) is a martingale. 

Proposition 3.4. Let C be the conjugacy class of transpositions in S n , 
and let (Yi,--- ,Y n ) be the martingale of Theorem \2.1\ Then (Y 1 2 ,Y 2 2 — 
(2) , • ■ • , Y 2 — (2) ) is also a martingale. 

Proof. Observe that for all p of size j, 

-( j+ 2 1 ) + ^ P{P{J + 1) 



\r\=j+t 




1+ E P(p(j + l)=T\ P (j)-- 
\r\=j+l 

.((^c(x)) 2 +c(yf + 2c(y)(Y,c(x))Y 

where y is the box of r not in p. Since the expected value of c(y) given 
p is and the expected value of c(y) 2 given p is j, it follows that the last 
expression is equal to Yj — as desired. □ 

4. Jack polynomials and martingales 

The purpose of this section is to extend to Jack measure the connections 
with martingales in Section [2 The arguments are (by necessity) combinato- 
rial as opposed to the algebraic arguments used in Section |2J and we assume 
that the reader is familiar with symmetric functions as in |Maj . 

As in the introduction, given a box s in the diagram of A, let a(s) and 
l(s) denote the arm and leg of s respectively. One defines quantities 

ca(«) = JJ(aa(s) + l(s) + 1) 
sex 

c' x (a) = JJ(cra(s) + l(s) + a). 
seA 

Let m,i(X) be the number of parts (i.e. rows) of A of size i and let l(X) denote 
the total number of parts of A. The symbol z\ denotes n«>i i mi ^irii(X)\, 
the size of the centralizer of a permutation of cycle type A in the symmetric 
group. 
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Let 0^{a) be the coefficient of the power sum symmetric function p^ in 

A ^ . These will be the analogs of ^^(A)*' 

?lx A (g) 

dim(X) 



jj^ . These will be the analogs of ^^(a^ studied in Section [21 In fact 

ICI yVC) 

when a = 1 they specialize to J* A\ , where C is a conjugacy class of the 



symmetric group of type \x. When a = 2 the 0^(a) are spherical functions 
for the Gelfand pair (S^n, H2n) where S2n is a symmetric group and i^n is 
the hyperoctahedral group of size 2 n n\. 

Next we consider the ring of symmetric functions, with inner product 
defined by the orthogonality condition < p v ,p p > a = S^^z^a 1 ^ . For a sym- 
metric function /, its adjoint / is defined by the condition < fg, h > a =< 
g, f^h > a for all g, h in the ring of symmetric functions. It is straightforward 
to check using the basis of power sum symmetric functions that pf = ot-Jr— 
(for the case a = 1 see page 76 of [Ma]). 
Let 

, -i-r (aax(s) + l x (s) + 1) (aa T {s) + l T {s) + a) 

/T ~ czo vt (aa x (s)+l x (s) + a) (aa T (s) + l T (s) + l) 

where C\/ T is the union of columns of A that intersect A — r and R\/ T is the 
union of rows of A that intersect A — r. 
The following lemma will be useful. 



Lemma 4.1. (1) [Ma] 

\p\=n 



^ c p (a)c' p (a) ~ *%aW 



(2) [M 



|A| = |A|+1 M > 

(*\ |F2l n ± r(«) _ V ^(«)^ /T (a) (Q) 
W liilft A - 2^|r[=[A[-l dja) J r ■ 

Using Lemma l4.1l we establish some relations concerning the 0*(a)'s. We 
use the notation that [i + l b denotes the partition of |/x| + b given by adding 
b parts of size 1 to /x, and that [i — l b denotes the partition of — b given 
by removing b parts of size 1 from // (if this is possible). If \i has fewer than 
b parts of size 1, we define X b (a) to be for all A. We let tbi(/x) denote 
the number of parts of n of size 1. 

Lemma 4.2. (1) Let |A| = n and = n + 1. Then 

|A|=n+l M ^ 



MARTINGALES AND CHARACTER RATIOS 13 

(2) Let |A| = \fj,\ = n. Then 

| T |=n-l Cr{a) 

Proof. For the first assertion, consider the inner product < p\ jj^ , p^ > . On 
one hand, by part 2 of Lemma l4.1l it is equal to 

C A («)„,,/ , .Jot) 



E^\\vt , Q 

ca(«) t 
c A (a) 



< 

|A|=n+l 

E ^</a(«)^(«)W w . 



|A|=n+l 

On the other hand it is equal to 

<jf ,^ M >=<J^,aA pM> . 

If m\{[i) = this is so the assertion is true. Otherwise it is 

< jj^c^miOu))^-! >=a(mi(^))2^ 1 a !( ' ,) " 1 ^_ 1 (a). 

Comparing these two expressions and using the fact that = (mi(/i))z At _i 
proves the first assertion. 

For the second assertion, consider the inner product < p\ jj- >. 
On one hand, by part 3 of Lemma l4.1l it is equal to 

< E c M^/M)4 a \ P ,-i> 

\r\=n-l A ' 



|r|=n-l 

On the other hand, it is equal to 

< J^, Pfl >=9^(a)z fl a 1 ^. 

Comparing these two expressions and using the fact that = mi(/j)z M _i 
proves the second assertion. □ 

In order to have analogs of the results of Section [2j it is necessary to have 
an analog of the growth process for representations of the symmetric group. 
Fortunately, such a process has been developed by Kerov |K4j . His process 
is best understood in terms of harmonic functions on Bratelli diagrams, 
but rather than going into this (see |K4j or Sections 2.1 and 4 of |F2j for 
details) we simply describe in the next paragraph the process and state the 
properties we need. 

It is convenient to define dim a (X) = , which in the case a = 1 

reduces to the dimension of the irreducible representation of the symmet- 
ric group parameterized by A. A result of Stanley [HI] is that dim a {\) = 
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S[r[=n-i ^A/r( a )^ ma ( r )- ^ n Kerov's growth process the chance of transi- 
tioning from a partition A of size n to a partition A of size n + 1 is equal 
to 

ip' A/x ( a )dim a (A) J ackg (A) _ c A (a)^, 

dim Q (A)Jack a (X) c\(a) a / a 

If A is chosen from Jack Q measure on partitions of size n, then after this 
transition A is chosen from Jack a measure on partitions of size n + 1. More- 
over there is a way of transitioning from a partition A of size n to a partition 
r of size n — 1. The transition to r occurs with probability 

dim a {T)tp' x/T (a) _ ip' x/T (a)c' x (a) 

dim a (\) and T (a) 

If A is chosen from Jack Q measure on partitions of size n, then after this 
transition t is chosen from Jack Q measure on partitions of size n — 1. 

Now we can define analogs of the random variables Y\ , ■ ■ ■ , Y n of Section 
Let fi be a partition of n, and let A(l), • • • , X(n) be a sequence of random 
partitions generated by Kerov's growth process starting from A(l) equal to 



the only partition of size 1. Now define Yj = 6^_ l „_ j (a), where this is 



-(«) = ft Hj) 
j V-i" 

understood to be if \x has fewer than n — j parts of size 1, or if j = 0. 

Theorem 4.3. For any partition \x of n, the sequence (Y^ a \ ■ ■ ■ ,Yn ) is a 
martingale. 

Proof. It is necessary to show that for all A of size j, 

|A[=i+l M ' 

But this is clear from part 1 of Lemma 14.21 □ 

Proposition 14.41 is interesting because it shows that the martingale of 
Theorem 12.11 has special properties. However it will not be needed in the 
sequel. 

Proposition 4.4. Let [ibe a partition ofn. Let xu denote (x)(x— 1) • • • {x — 
i + 1) or 1 in the case that i = 0. Then for all 1 < j < n, 



n 



In— j 

Proof. In fact we show that 

£A(nW(a)\ = y(a) f m l(^)in- 
J V n ln-j 

which is stronger. 

As the case j = n is clear, we first treat the case j = n — 1. Observe that 

P A(nW(«)\_ V" ~ 1) = r, A(n) = A) 

^ ^ P(A(n) = A) 

|r|=n— 1 
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From the description of Kerov's transition mechanism before the proof of 
Theorem 14.31 it is clear that P ^ n p^\{n)=X)^~^ 1S si m ply the probability of 

4>' x / 0) c 'a( q ) 

transitioning down from A to r, which is — , , \ — • Substituting this into 

° ' anc' T (a) ° 

the expression for E^^iY^-^) shows that the latter is equal to 

, £ ViW andM ■ 

|r|=n-l TV ; 

The case j = n — 1 now follows from part 2 of Lemma 14,21 

Next we indicate how to treat the case j = n — 2, from which the general 
argument is completely clear. By considerations similar to those in the 
previous paragraph, E x ^ n \Y^ 2 ) is equal to 

^ P(p(n-2)=T,p(n) = X) QT 

2^ P(p(n) = A) 6 ^ 2{a) 

\r\=n-2 VrV ' ' 

P(p(n - 2) = t, p(n - 1) = rj, p{n) = A) 
P(p(n-l)=v, P (n)=X) 

P{p(n-1) =r],p(n) = A) 
P{p(n) = A) Vi'W- 

Arguing as in the previous paragraph, one sees that 

P(p(n ~ 2) = r, p(n - 1) = rj, p(n) = A) 

P(p(n-l)= V ,p(n)=X) »- l2{ ' 

\r\=n—2 



n 

The result now follows by the fact in the previous paragraph that 

P{p(n-1) = V,p(n) = A) r mi(/x) A 

^ P(p(n) = A) «W«) = — W" 

Proposition 4.5. Xei 6e any partition of n. Then 

/ \ ci f if m i(p) < n — j 

E(Y (a) - Y {a) ) 2 = I a »-iWc_D! 
^ | — — -(n-rai(ii)) otherwise 

(_ Z n-l n ~j 



□ 



Proof. If mi(p) < n — j the result is clear since then by definition Y- 



(a) 



J 



Yj^\ = 0. As in the proof of Proposition 12.31 the martingale property of 
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(Y} a) ,--- ,y n (Q) ) implies that 

E{ y{a) _ = E{Y (a) )2 _ E( Y^\f. 

Now one uses part 1 of Lemma 14.11 to compute that 



, i . c T (ft)c' T (ft) ^ 



\t\=3 h 

Similarly one has that E(Y^\) 2 = if m\([i) = n — j and computes that 
otherwise is equal to 



□ 

5. "Transpositions" 

This section examines and sharpens the results of Section |1] in the case 
when n = (2, l n ~ 2 ). We call this partition the class of "transpositions" even 
though the algebraic structure of conjugacy classes is not present. As in 
Section |31 there are certain phenomena which occur only for the partition 

^ = (2,r- 2 ). 

To begin note that there is an explicit formula ( |Maj .page 384) 

«<W«) = £ («( A 2 -) - G r 

where Aj is the length of row i of A and A^ is the length of column i of A. 
From this formula it follows that if A is obtained by adding a box x to fi, 
then 

where c a {x) is the a-content of x defined as ft(column number of x-l)-(row 
number of x-1). 

Consequently Theorem 14.31 implies that for any partition X(j) of j, the 
expected value of the a-content of the box added to A in moving from A(j) 
to A(j + 1) is 0. This combinatorial fact was first established by Kerov |K4j . 
whose proof method was completely different. In the same paper Kerov also 
proved that for any A of size j, the variance of the ft-content of the box 
added to A is equal to ft|A|. This is stronger than Proposition 14.51 which 
implies this for a random Jack a distributed A-but unlike Kerov's result has 
the merit of being true for arbitrary partitions [i. 

Theorem 15. II is a recent result of Lassalle. 

Theorem 5.1. ( |La| . Theorem 8.1) Let s rjCt (\) be the rth moment of the 
a-content of the box added to X(j) = A when transitioning to X(j + 1). Let 

d p( A )=nE c ^r i(p) - 

i>l rreA 
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Then s rja (A) is equal to 

[r/2] r —2i min(i,h) 



i=0 h=0 fc=0 v 7 |p|=h p 

i(p)<fc 

where the coefficients u p ihk {r) are certain positive integers discussed in [La]. 

For instance one has that 

si, a {\) = 

52, a(A) = a|A| 

53, a(A) = 2adi !Q (A) + a(a - 1)|A| 

s 4jCt (A) = 3ad 2 , Q (A) + 3a(a - l)di, a (A) + a 2 ( |A| 2 +1 ) + a(a - 1 ) 2 1 A | 

In order to use Theorem 15.11 to analyze the Jack^ average of s T)a (A) , it 
is necessary to upper bound the Jack a average of d p (X). This is done in 
Lemma 15.21 

Lemma 5.2. Suppose that a > 1. Then if p is a partition of size h with 
at most k parts, there is a constant Ck,h,a (depending only on k,h,a) such 
that if A is chosen from Jack a measure on partitions of size n, then 



E(d p (X)) < C kAa 



n 

Proof. From Lemma 6.6 of |F2j and the fact that a is fixed, it follows that 
the Jack a probability that Ai > 2ey^ or A' x > 2e\/cm decays exponentially 
as a function of y/n. Thus excluding this unlikely event, one sees that the 
a-content of any of the n boxes of A is at most 2e\jan in absolute value. 
The lemma follows easily. □ 

Next we obtain an upper bound on the moments E(Yj^\ — Y^ a )) 2r '. 

Proposition 5.3. Suppose that a > 1. Then there is a constant C*2r a 

is-*} 



(depending only on 2r and a) such that E(Y>"\ — Yj a ^) 2r < C 2 r,aJ r for all 

;>i- 

Proof. By Theorem 15.11 and Lemma 15.21 it follows that for fixed values of 
i, h, k, the Jack a average of the corresponding term in Lassalle's formula for 
■S2r,a(A) where A has size j is at most 

-i-k-k+\ < rii at 
u 2r,aJ J ^ L/ 2r,aJ • 

Here C' 2ra is a constant depending only on 2r, a. The result follows. □ 
To close this section, we give a generalization of Proposition 13.41 

Proposition 5.4. Let (Y^ a \--- ,Yn°^) be the martingale of Theorem \4-3\ 
corresponding to the choice \x = (2, l n ~ 2 ). Then 



is a martingale. 



18 



JASON FULMAN 



Proof. The proof method is the same as in Proposition 13.41 one replaces all 
occurrences of c(x) by c a (x) and y£) by a (ij . One also needs the facts that 
the expected value of c(y) given \x is and the expected value of c(y) 2 given 
{j, is a\fi\. □ 



6. Central limit theory for martingales 



This section uses martingale theory to prove a central limit theorem for 
(2,1 " ) — under Jack Q measure. Namely we prove Theorem ll.5l fand hence 

also Theorem 11.31 which is a special case). 

We apply the following recent result of Haeusler |Haj . For general back- 
ground on central limit theorems for martingales, see the references in the 
introduction of |Haj . most notably jBolj and |HH| . 



Theorem 6.1. ( |Ha| ) Let the real valued random variables Xi,--- ,X n be 

a square integrable martingale difference sequence with respect to the a- 
fields Fq C F\ • • • C F n . In other words we suppose that E(Xj) < oo 
and E(X j \F j - 1 ) = for all j. For 5 > let 



L, 



,28 



3=1 



2+28 \ 



and 



n,28 



E 



Y,E{X]\F^ X )-1 

3=1 



l^-<5^ 



Then there is a constant C$ depending only on S such that for all real xq, 



P(X 1 + ... + X n <x ) 



1 



2vr J- 



.C() 



^2 

2 dx 



< Cs(L nj2 5 + N n> 2s) 



1/(3+25) 



To prove Theorem 11.51 we will apply Theorem 16.11 with Xa 



Y 3 ^J-l 



«(5) 



and n = (2,l n " 2 ). In this case (the Jack analog of the character ratio on 
transpositions), two major simplifications will occur: the quantity N n 2S is 
in fact 0, and the quantity L n 

t 28 can be bounded using Proposition 15.31 
Bounding these quantities for other partitions seems to be a difficult prob- 
lem, but as mentioned in the introduction the class of transpositions seems 
to have unique importance. 



Proof. (Of Theorem 11.5(1 We apply Theorem 16.11 with Xj 



y(«)_y(a) 

-i 3 — and 



1 

(2, l n_2 ). Let 5 be a positive integer. By work of Kerov K 1 . S2, a (X) 
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a|A| is independent of A, so N n> 2S = 0. By Proposition 

(\ 2+25 n I 

Here C' 2 g + 2 o ^ s a constant depending only on 5 and a. Now observe that 
for any s < |, one can find <5 large enough so that (^y) 1 ^ 34 ^ < d 

Remark: The reader might be inclined to conjecture that any martingale 
sequence (for instance ours) with N n 2S = and the Xj having uniformly 
bounded third moment would yield a central limit theorem with convergence 
rate of order n~ 1//2 . Grams |(irrj shows that such sequences give central limit 
theorems with convergence rate of order n _1//4 , but Bolthausen |Bolj gives 
examples showing that even with these hypotheses one can not in general 
beat the n _1//4 rate. 



7. Probabilistic proof of Burnside-Brauer 

In order to study the distribution of character ratios and their Jack 
analogs by Stein's method, the paper |F2j showed how any representation 
of a finite group G with real valued character can be used to construct a 
natural Markov chain on the set of irreducible representations of G. The 
purpose of this section is to show how this Markov chain gives a probabilistic 
proof of the following result of Burnside and Brauer (proved in [ij ) , in the 
special case that x is rea l valued. 

Theorem 7.1. (Burnside, Brauer) Letr] be the character of a faithful repre- 
sentation of a finite group G. Letm be the number of distinct values assumed 
by r]. Then every irreducible character of G occurs as a constituent of some 
rf , where < j < m. 

In fact it will be shown that this result is closely related to a generalization 
of the following fact from algebraic graph theory. 

Theorem 7.2. f |Big| ) A connected graph with diameter d has at least d+1 
distinct eigenvalues. 

To explain this, a dictionary is needed to go between representation theory 
and graph theory. This was developed in |F2j and we recall it. Let rj be 
a real valued character of a finite group G, and let < 0, 9 > be the usual 
inner product on class functions of G defined as j^y ]C 9 eG 4>(9)@(9) • Then 
one can define a Markov chain L v on the set of irreducible representations 
of G which transitions from A to p with probability 
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Note that this transition probability is non-negative since < x p > r ?X A > is 
the multiplicity of p in the tensor product of A and the representation with 
character rj. 

Recall that a Markov chain on a finite set X with transition probability 
K (x, y) is said to be reversible with repect to a probability measure tt on 
X if ir(x)K(x, y) = n(y)K(y, x) for all x, y. It is straightforward to see 
that this condition implies that ir is a stationary distribution for K (i.e. 
that ir(y) = ^ x Tr{x)K(x,y) for all y). Moreover consider the space of real 
valued functions £ 2 (ir) with the norm 

H/||2= fel/OzOlW) 

and let K denote the Markov operator on £ 2 (tt) defined by 

Kf(x) = Y,K(x,y)f(y). 

y 

Then the operator K is self- adjoint so has real eigenvalues — 1 < m in = 
P\x\— l " ' — A) = 1- Moreover if {tpi} is an orthonormal basis of eigenfunc- 
tions with eigenvalues (3i, elementary linear algebra implies that that the 
chance that the chain started at x is at y after r steps is ^ Piifti(x)iJji(y)Tr(y). 

Theorem 7.3. (F2 ) 

(1) The transition probabilities of L v sum to 1, and the Markov chain 

is reversible with respect to the Plancherel measure tt of G. 

(2) The eigenvalues of the chain L v are indexed by conjugacy classes C 

of G. The eigenvalue parameterized by C is the character ratio ~^jy; 
and an orthonormal basis of eigen] "unctions tpc L 2 (ir) is defined 

One can think of any reversible Markov chain on a finite set as inducing 
a graph structure on that set, with the unordered edge (x,y) having weight 
ir(x)K(x, y). In the case at hand, the vertices of the graph are the irreducible 
representations of G, and an edge (A,/?) is given weight ir(\)L v (\, p), where 
7r is the Plancherel measure of G. 

Now we give a proof of Theorem 17. 11 in the case that rj is real valued. 

Proof. Suppose that n is real valued, so that Theorem 17.31 is applicable. 
By Theorem 17. 3| the number of distinct eigenvalues of L v is equal to the 
number of distinct character values of n. Moreover since n is faithful, the 
eigenvalue 1 occurs with multiplicity one and it follows that the weighted 
graph associated to is connected (since otherwise each connected com- 
ponent could be used to construct an eigenvalue 1 eigenfunction supported 
on that component). Thus by a straightforward generalization of the proof 
of Theorem 17.21 to graphs with edge weights, it follows that the diameter of 
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the graph associated to rj is less than m, the number of distinct character 
values assumed by r\. 

To complete the proof it is sufficient to show that \ p occurs as a con- 
stituent in rf if and only if there is a path of length j from the trivial 
representation to p in the weighted graph corresponding to L v . But Theo- 
rem ESI gives a complete diagonalization of the Markov chain L„, so by the 
sentence preceding the statement of Theorem l7.3| it follows that the chance 
that transitions from the trivial representation to p in j steps is equal to 



X P (C) dimjpf 
V 77(1) J ^'dim(p) \G\ 



dim(p) 1 



The result now follows since 



11 geG 

is the multiplicity of x p in rf . □ 
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